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(57) Abstract: In the distance maps used to facili- 
tate the navigation of moving vehicles such as air- 
craft, the estimated distances take into account ob- 
stacles to be avoided but do not take into account the 

maneuverability of the moving vehicle. The adap- 
tive trajectory required by the moving vehicle in or- 
der to take the right direction is not taken into ac- 
count such that certain distance estimations for ac- 
cessible points placed in the vicinity of the moving 
20 vehicle are unrealistic. According to the invention, 
in order to make a distance map more realistic, a 
concave shaped obstacle linked to the moving vehi- 
cle is added to the rear of the position of the mov- 
ing vehicle, forcing distance estimations to avoid an 
area which is inaccessible for the moving vehicle for 
reason of maneuverability. 

(57) Abrege : Dans les cartes de distances utilisees 
pour faciliter la navigation de mobiles tels qu'un 
aeronef, les distances estimees tiennent compte 
des obstacles a contourner mais pas de la manoeuvrabilite du mobile. Le trajet d'adaptation necessaire au mobile pour prendre la 
bonne direction n'est pas pris en compte de sorte que certaines estimations de distance pour des points accessibles places dans le 
voisinage du mobile sont irrealistes. On propose, pour rendre plus realiste une carte de distances, d'ajouter a Tarriere de la position 
du mobile, un obstacle de forme concave lie au mobile, obligeant les estimations de distances a contourner un domaine inaccessible 
au mobile pour des raisons de manoeuvrabilite. 
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PROCEDE D-ESTIMATION DE DISTANCE CURVILIGNE POUR MOBILE A 

MANOEUVRABILITE LiMITEE 

L'invention concerne la navigation de terrain et plus 

5 particuiierement les estimations de distance curviligne prenant en compte 
d'eventuels obstacles a contourner. 

La demanderesse a deja propose, dans une demande de brevet 
frangais deposee le 26/9/2003, sous le n''0311320, un precede d'estimation 
des distances, par rapport a un point de reference, des points d'une carte 

10 extraite d'une base de donnSes d'^levation du ten-ain. Ce procSdS met en 
ceuvre une transformSe de distance par propagation et s'accommode 
d'obstacles a contourner dont la forme peut evoluer au cours du temps, 
comme des reliefs vus par un aeronef ayant un profil vertical de vol impose 
avec des variations d'altitude qui font qu'un meme relief menagant a un 

16 certain moment ne Test plus a un autre ou inversement La transformee de 
distance par propagation sort a etablir une carte de distances couvrant une 
zone plus ou moins grande ou evolue un mobile et ayant la position 
inslantanee du mobile pour origine des mesures de distance. Cette carte de 
distances, qui n'est pas destinee a §tre affichee, est utilisee pour tracer une 

20 carte geographique qui, elle, est afFichee et represente la zone d'evolution 
decoupee en regions montrees en fausses couleurs et delimitees en fonction 
de la possibilite du rhobile a les franchir et du temps que celui-ci mettrait a 
les atteindre lorsqu'elles sent franchissables, par exemple rouge pour des 
obstacles infranchissables, jaune pour des regions lointaines d'acces et verte 

25 pour les regions proches d'acces. 

Si les estimations de distance faites lors de i'etablissement de la 
carte de distances prennent en compte les obstacles a contourner et 
revolution de la menace qu'ils representent pour le mobile en fonction du 
degre d'accomplissement de sa mission, elles ne tiennent pas compte de la 

30 manceuvrabilite du mobile si bien que les estimations de distance faites 
manquent de realisme pour certains points situes dans le proche voisinage 
du mobile. En effet, notamment dans le cas d'un aeronef, les estimations de 
distance sent menees de la meme maniere, que le point considere soit place 
devant ou derriere Taeronef, alors que I'aeronef peut atteindre sans 

35 encombre un point place devant iui mais doit laire un tour complet sur lui- 
meme pour atteindre un point place derriere Iui, tour complet dont I'ampleur 
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depend de sa capacite a virer, du cote oD est entame le virage : cote sous le 
vent ou cote centre le vent, et de Tintensite du vent de travers. 

La presente invention a pour but d'assurer la coherence et le 
5 realisme des estimations de distance curviligne, obtenues par le precede 
decrit dans la demande de brevet frangais precitee ou par un autre procede, 
en leur interdisant d'etre nnesurees sur des trajets hors d'atteinte du mobile 
effectuant la navigation de terrain car exigeant des manoeuvres depassant 
ses possibilites. 

10 

Elle a pour objet un precede d'estimation de distance curviligne au 
sein d'une zone ou evolue un mobile a manoeuvrabilite limitee et qui 
renferme des obstacles eventuels a contourner, zone dite zone d'evolution, 
dans lequel est ^tablie une carte de distances couvrant la zone d'^volution et 

15 ayant une orlgine des mesures de distance proche de la position instantanee 
du mobile, caracterise en ce qu'il consiste, lors de I'etablissement de la carte 
de distances, a completer les obstacles eventuels a contoumer par un 
obstacle supplementaire a contourner qui est lie au mobile et place dans son 
voisinage, et qui englobe des etendues du proche voisinage du mobile, 

20 considerees comme inaccessibles pour le mobile du fait des limites de sa 
manoeuvrabilite. 

Avantageusement, Tobstacle supplementaire est de forme 
concave et dispose dans le voisinage de la position instantanee du mobile de 
25 maniere que sa concavite soit toumee dans la direction du deplacement du 
mobile et englobe la position instantanee du mobile. 

Avantageusement, Tobstacle supplementaire a une forme en U, 
Touverture du U etant toumee dans la direction du deplacement du mobile et 
30 englobant la position instantanee du mobile. 

Avantageusement, Tobstacle supplementaire a une forme de 
demi-lune, I'ouverture de la demi-lune etant toumee dans la direction de 
deplacement du mobile et englobant la position instantanee du mobile. 

36 
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Avantageusement, Tobstacle supplementaire a une forme a deux 
lobes en aile papillon, places de part et d'autre de la position instantanee 
du mobile et aiyant une tangente commune orientee dans la direction de 
deplacement du mobile. 

5 

Avantageusement, lorsque le mobile est un a^ronef, le contour de 
['obstacle supplementaire comporte des parties correspondant aux 
projections au 3ol de deux trajectolres circulaires liees a I'aeronef, admettant 
une tangente ext^rieure commune au niveau de Ta^nonef, orientee dans la 
10 direction du mouvement du mobile et ayant un rayon egal au rayon de 
courbure du virage le plus serre admis pour Taeronef au moment considere. 



Avantageusement, lorsque le mobile est un aeronef soumis a un 
vent de traver^, le contour de Tobstacle supplementaire comporte des parties 
15 de cycloYdes cx)nrespondant aux projections au sol de deux trajectolres 
circulaires liees a Taeronef, ayant un rayon egal au rayon de courbure du 
virage le plus serre admis pour Taeronef au moment considere. 



Avantageusement, lorsque le mobile est un aeronef soumis a un 
20 vent de travers, le contour de Tobstacle supplementaire consiste en deux 
lobes de cyclo'fde limites a leurs parties allant de leur point de depart, qui est 
la position instantanee de I'aeronef, a leur deuxieme intersection avec des 
droites allant de la position instantanee de Taeronef a des positions virtuelles 
sur les lobes de cycloides correspondant pour I'aeronef a un angle de 
25 changement de route arbitraire. 



Avantageusement, lorsque le mobile est un aeronef soumis a un 
vent de travers, le contour de Tobstacle supplementaire consiste en deux 
lobes de cyclolfde limites a leurs parties allant de leur point de depart, qui est 
30 la position instantanee de Taeronef, a leur deuxieme intersection avec des 
droites allant de la position instantanee de Taeronef a des positions virtuelles 
sur les lobes de cycloides correspondant pour I'aeronef a un angle de 
changement de route de 180 degres. 
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Avantageusement, lorsque le mobile est un aeronef soumis a un 
vent de travers et la carte de distances etablie dans un repere geographique 
utilisant les longitudes et les latitudes, le contour de Tobstacle 
supplementaire presente deux parties en lobe de cycloide reporidant au 
5 systeme d'equations parannetriques : 

WSyg .t + R.sisi(wt + ) + ^ 

X et y etant les coordonnees abscisse et ordonnee d'un point dans le repere 
geographique de la carte de distances, 

^ etant le vecteur vent exprinnS dans le repere geographique de la 

[WSy ) 

carte de distances, 



10 



15 



avec 



TAS^ 



w = 



TAS g^.tancp^;^ 



R TAS 



TAS 6tariil'amplitude de la vitesse air de Taeronef, 

(proii etant Tangle de roulis de Taeronef pendant la manoeuvre, 

Y etant un faicteur dependant des conditions initiates, 

5 etant un coefficient egal a +1 pour un virage a droite et -1 pour un virage a 
20 gauche, et 
avec 

= Long + 5 .i?.cos(Y^ ) 
Cy^ ^Lat-R.sin(y^) 

26 long etant l3 longitude de la position instantanee de Taeronef, 
lat etant la latitude de la position instantanee de I'aeronef, et 
heading etant le cap de I'aeronef. 
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Avantageusement, Tobstacle supplementaire tenant compte des 
limites de manoeuvrabilite du mobile est prix/e de la surface d'un secteur 
angulaire partant du mobile et ayant son ouverture toumee dans la direction 
du mouvement du mobile. 

5 

Avantageusement, lorsque la carte de distances se presente sous 
la forme d'une grille de cellules correspondant aux SIdments d'une base de 
donnees d'elevatlon du tenrain maillant le terrain d'evolution du mobile, 
Tobstacle supplementaire tenant compte de& limites de manoeuvrabilite du 
10 mobile est prive des cellules recouvertes en totalite ou en partie par un 
secteur angulaire partant du mobile et ayant son ouverture toumee dans la 
direction du mobile. 

Avantageusement, lorsque la cairte de distances resulte de 
15 rapplication, aux pixels d'une image formee par une carte tiree d'une base de 
donnees d'^ISvation du terrain, d'une transformee de distance qui utilise un 
masque de chanfrein repertoriant les distances d'un pixel en analyse par 
rapport aux pixels les plus proches dits pixels du voisinage et qui a des axes 
de propagation orientes comme les directions des pixels du voisinage par 
20 rapport au pixel en analyse dans le masque de chanfrein, Tobstacle 
supplementaire tenant compte de la mqbjilite de I'aeronef est priv6 d'un 
secteur angulaire partant d'un pixel proche d u mobile, pris pour origine des 
mesures de distance, et ayant son ouverture orientee selon Taxe de 
propagation le plus proche de la direction du mouvement du mobile. 

25 

Avantageusement, lorsque la carte de distances resulte de 
rapplication, aux pixels d'une image formee par une carte tiree d'une base de 
donnees d'elevation du terrain, d'une transformee de distance qui utilise un 
masque de chanfrein repertoriant les distances d'un pixel en analyse par 

30 rapport aux pixels les plus proches dits pixels du voisinage et qui a des axes 
de propagation orientes comme les directions des pixels du voisinage par 
rapport au pixel en analyse dans le masque de chanfrein, I'obstacle 
supplementaire tenant compte de la mobilile de I'aeronef est prive d'un 
secteur angulaire partant d'un pixel proche du mobile, pris pour origine des 

35 mesures de distance, correspondant au secteur angulaire onente selon I'axe 
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de propagation le plus proche de la direction du mouvement du mobile et 
delimite par des bissectrices des angles formes par les axes de propagation. 

5 D'autres caracteristiques et avantages de Tinvention ressortiront 

d'un mode de realisation donn^ a titrs d'exemple. Cette description sera faite 
en regard du dessin dans lequel : 

- une figure 1 represente un exemple de carte de distances couvrant 
une zone ou evolue un mobile et ayant la position du mobile 

10 comme origine des mesures de distance, 

- une figure 2 represente un exemple de masque de chanfrein 
utilisable par une transformee de distance par propagation, 

- des figures 3a et 3b montrent les cellules du masque de chanfrein 
illustr^ § la figure 2, qui sont utilisSes dans une passe de balayage 

15 selon Tordre lexicographique et dans une passe de balayage selon 

I'ordre lexicographique inverse, 

- une figure 4 represente une partie de carte de distances centree 
sur la position instantanee du mobile montrant la position et une 
forme possible d'un obstac^le supplementaire place conformement 

20 a rinvention pour que les estimations de distance faites dans la 

carte de distances tl&nnent compte des limitations de 
manoeuvrabilite du mobile, 

- une figure 5 illustre les relations existantes entre la route et le cap 
suivis par un aeronef, 

25 - une figure 6 illustre, dans un repere air lie a un aeronef, les 

domaines de forme circulai re, qui sont inaccessibles pour Taeronef 
en raison des limites de sa manoeuvrability, 

- une figure 7 montre la trac^e au sol des domaines d'inaccessibilite 
representes a la figure 1, 

30 - une figure 8 represente une partie de carte de distances centree 

sur la position instantanee du mobile montrant la position et une 
autre forme possible di'un obstacle supplementaire place 
conformement ^ rinvention pour que les estimations de distance 
faites dans la carte de distances tiennent compte des limitations de 

35 manceuvrabillte du mobile, 
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- une figure 9 illustre une fagon de repertorier les cellules de la carte 
de distances appartenant a Tobstacie supplementaire place 
conformement a rinvention, 

- une figure 10 illustre les directions et secteurs angulaires definis 
5 par un masque de chanfrein tel que celui de la figure 2, 

- des figures 11 et 12 illustrent les problemes poses par Tanisotropie 
affectant une carte extraite d'une base de donnSes d'^levation du 
terrain a maillage regulier en latitude et longitude, et 

- une figure 13 montre I'effet d'uine correction de I'anisotropie par 
10 etirement sur une carte extraite d'une base de donnees d'elevation 

du terrain a maillage regulier en latitude et longitude apres 
correction de Tanisotropie. 

Une carte de distances sur une zone d'dvolution est formee de 

15 rensemble des valeurs des distances des points places aux noeuds d'un 
maillage regulier de la zone d'evolution par rapport a un point de la zone pris 
pour engine des mesures de distance. Comme montre a la figure 1, elle peut 
etre presentee sous la forme d'un tatDleau de valeurs dent les cases 
correspondent a un decoupage de la zone d'evolution en cellules centrees 

20 sur les noeuds du maillage. Le maillage regulier adopte est souvent celui des 
points d'une base de donnees d'elevation du terrain couvrant la zoige 
d'evolution. Le point de la zone pris pour origine des mesures de distance est 
le nceud du maillage le plus proche de la projection au sol de la position 
instantanee du mobile. 

25 Les cartes de distances sont souvent realisees en utilisant une 

transformee de distance par propagation egalement connue sous la 
denomination de transformee de distance de chanfrein. 

Les transformees de distan<:e de chanfrein sont apparues 
initialement en analyse d'image pour estimer des distances entre objets. 

30 Gunilla Borgefors en decrit des exemples dans son article intitule " Distance 
Transformation in Digital Images." paru dans la revue : Computer Vision, 
Graphics and Image Processing, Vol. 34 pp. 344-378 en fevrier 1986. 

La distance d'entre deux points d'une surface est la longueur 
minimale de tous les parcours possibles sur la surface partant de I'un des 

35 poiniB et aboutissant a I'autre. Dans un« image Ibrmee de pixels repartis 
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selon un maillage regulier de lignes, colonnes et diagonales, une 
transfonmee de distance par propagation estime la distance d'un pixel dit 
pixel "but" par rapport a un pixel dit pixel "source" en construisant 
progressivement, en partant du pixel source, le pluts court trajet possible 

5 suivant le maillage des pixels et aboutissant au pixel but, et en s'aidant des 
distances trouvees pour les pixels de Timage deja analyses et d'un tableau 
dit masque de chanfrein r§pertor!ant les valeurs des distances entre un pixel 
et ses proches volsins. 

Comme montre a la figure 2, un masque de chanfrein se presente 

10 sous la forme d'un tableau avec une disposition de cases reproduisant le 
motif d'un pixel entoure de ses proches voisins. Au centre du motif, une case 
affectee de la valour 0 repere le pixel pris pour origine des distances 
r^pertoriees dans le tableau. Autour de cette case centrale, s'agglomerent 
des cases peripheriques remplies de valeurs de distance de proximity non 

15 nulles et reprenant la disposition des pixels du voisinage d'un pixel suppose 
occuper la case centrale. La valeur de distance de proximite figurant dans 
une case perlpherique est celle de la distance separaint un pixel occupant la 
position de la case perlpherique concemee, d'un pixel occupant la position 
de la case centrale. On remarque que les valeurs de distance de proximite 

20 se r6partissent en cercles concentriques. Un premier cercle de quatre cases 
correspondant aux quatre pixels de premier rang,, qu i sent les plus proches 
du pixel de la case centrale, soit sur la meme ligne, soit sur la meme 
colonne, sont affectees d'une valeur de distance de proximite D1. Un 
deuxieme cercle de quatre cases correspondant aux quatre pixels de 

25 deuxieme rang, qui sont pixels les plus proches du pixel de la case centrale 
places sur les diagonales, sont affectees d'une \/aleur de distance de 
proximite D2. Un troIsi6me cercle de huit cases correspondant aux huit pixels 
de troisieme rang, qui sont les plus proches du pixel de la case centrale tout 
en restant en dehors de la ligne, de la colonne et de^ diagonales occupees 

30 par le pixel de la case centrale, sent affectees d'une valeur de distance de 
proximite D3. 

Le masque de chanfrein peut couvrir un voisinage plus ou moins 
dtendu du pixel de la case centrale en repertoriant les valeurs des distances 
de proximite d'un nombre plus ou moins important de cercles concentriques 
35 de pixels du voisinage. II peut §tre redult aux deux premiers cercles formes 
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par les pixels du voisinage d'un pixel occupant la cas^e centrale comme dans 
Texemple des cartes de distances des figures 1 ou stre etendu au-dela des 
trois premiers cercles formes par les pixels du voisinage du pixel de la case 
centrale. II est habituel de s'arreter a trois premiers cercles comme pour le 
5 masque de chanfrein montre a la figure 2. Ce n'est que dans un but de 
simplification que I'on s'est arrete au deux premiers cercles pour la carte de 
distances de la figure 1. 

Les valeurs des distances de proximite D1, D2, D3 qui 
correspondent a des distances euclidiennes sent exprimees dans une 

10 echelle dont le facteur multiplicatif autorise Temploi de nombres entiers au 
prix d'une certaine approximation. C'est ainsi que G - Borgefors adopte une 
echelle correspondant a un facteur multiplicatif 3 ou 5. Dans le cas d'un 
masque de chanfrein retenant les deux premiers cercles de valeurs de 
distance de proximity, done de dimensions 3x3, G. Borgefors donne, a la 

15 premiere distance de proximite D1 qui correspond d un echelon en abscisse 
ou en ordonnees et ^galement au facteur multiplicaliif d'echelle, la valeur 3 
et, d la deuxieme distance de proximite qui correspond a la racine de la 
somme des canres des Echelons en abscisse et en ordonnee ^x^-by^ , la 

valeur 5. Dans le cas d'un masque de chanfrein retenant les trois premiers 
20 cercles, done de dimensions 5x5, elle donne, & la distance D1 qui 

correspond au facteur multiplicatif d'echelle, la valeur 5, a la distance D2, la 

valeur 7 qui est une approximation de 5^/2 , et a la distance D3 la valeur 1 1 

qui est une approximation de sVs . 

La construction progressive du plus court trajet possible allant a 
25 un pixel but en partant d'un pixel source et en suivant le maillage des pixels 

se fait par un balayage regulier des pixels de I'image au moyen du masque 

de chanfrein. 

Initialement, les pixels de I'image se voieni: affecter une valeur de 
distance infinie, en fait un nombre suffisamment ele\re pour depasser toutes 
30 les valeurs des distances mesurables dans Timage^ a Texception du pixel 
source qui se voit affecter une valeur de distance nulle. Puis les valeurs 
initiates de distance affectees aux points but sent mises a jour au cours du 
balayage de I'image par le masque de chanfrein, une mise a jour consistent 
a remplacer une valeur de distance attribuee a un poi nt but, par une nouvelle 
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valeur moindre resultant d'une estimation de distance falte a roccasion d'une 
nouvelle application du nnasque de chanfrein au point but considere. 

Une estimation de distance par application du masqiue de 
chanfrein a un pixel but consiste a repertorier tous les trajets allanf: de ce 

5 pixel but au pixel source et passant par un pixel du volsinage du pixel but 
dent la distance a deja et6 estimee au cours du mSme bala/^ge, ^ 
rechercher parmi les trajets rdpertorlSs, le ou les trajets les plus ecu its et k 
adopter la longueur du ou des trajets les plus courts comme estimation de 
distance. Cela se fait en plagant le pixel but dont on veut estimer la d Istance 

10 dans la case centrale du masque de chanfrein, en selectionnant les cases 
peripheriques du masque de chanfrein correspondant a des pi>cels du 
voisinage dont la distance vient d'etre mise a jour, en calculant les lor^gueurs 
des trajets les plus courts reliant le pixel but a mettre a jour au pixel source 
en passant par un des pixels selectionn^s du voisinage, par addition de la 

15 valeur de distance affectee au pixel du voisinage conceme et de la valeur de 
distance de proximite donnee par le masque de chanfrein, et a adopter, 
comme estimation de distance, le minimum des valeurs de longueur de trajet 
obtenues et de I'ancienne valeur de distance affectee au pixel en cours 
d'analyse. 

20 Au niveau d'un pixel en analyse par le masque de chanfrein, la 

recherche progressive des pj[us courts trajets possibles partant d'un pixel 
source et allant aux differents pixels but de Timage donne lieu a un 
phenomene de propagation en directions des pixels qui sont les voisins les 
plus proches du pixel en analyse et dont les distances sont repertoriess dans 

25 le masque de chanfrein. Dans le cas d'une repartition neguliere des pi:xels de 
i'image, les directions des plus proches voisins d'un pixel ne variant p^s sont 
consid^rees comme des axes de propagation de la transformee de d istance 
a masque de chanfrein qui prend souvent elle-meme, Tappellafiion de 
transformees de distance par propagation. 

30 Uordre de balayage des pixels de I'image influe sur la fiabilite des 

estimations de distance et de leurs mises a jour car les trajets pris en oompte 
en dependent En fait, il est soumis ^ une contrainte de regularite qui *fait que 
si les pixels de I'image sont reperes selon I'ordre lexicographique (pixels 
classes dans un ordre croissant ligne par ligne en partant du haut de I'image 

35 et en progressant vers le bas de I'image, et de gauche a droite au sein d'une 
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ligne), et si un pixel p a ete analyse avant un pixel q alors un pixel p+x dolt 
etre analyse avant le pixel q+x, Les ordres lexlcographique, lexicographique 
inverse (balayage des pixels de Timage iigne par ligne de bas en haut et, au 
sein d'une ligne, de droite a gauche), lexicographique transpose (balayage 

5 des pixels de I'image colonne par colonne de gauche a droite et, au sein 
d'une colonne, de haut en bas), lexicographique transpose inverse (balayage 
des pixels par colonnes de droite ^ gauche et au sein d'une colonne de bas 
en haut) satisfont cette condition de regularite et plus generalement tous les 
balayages dans lesquels les Mgnes et colonnes sont balayees de droite a 

10 gauche ou de gauche a droite. G. Borgefors preconise un double balayage 
des pixels de Timage, une fois dans I'ordre lexicographique et une autre dans 
Tordre lexicographique inverse. 

La figure 3a montre, dans le cas d'une passe de balayage selon 
i'ordre lexicographique allant du coin superieur gauche au coin inf^rieur droit 

15 de {'image, les cases du masque de chanfrein de la figure 1 utilisees pour 
repertorier les trajets allant d'un pixel but place sur la case centraie (case 
indexee par 0) au pixel source en passant par un pixel du voisinage dont la 
distance a deja fait I'objet d'une estimation au cours du meme balayage. Ces 
cases sont au nombre de huit, disposees dans la partie superieure gauche 

20 du masque de chanfrein. II y a done huit trajets repertories pour la recherche 
dfei plus court dont la longueur est prise pour estimation de la ^[stance. 

La figure 3b montre, dans le cas d'une passe de balayage selon 
I'ordre lexicographique inverse allant du coin inferieur droit au coin superieur 
gauche de Timage, les cases du masque de chanfrein de la figure 1 utilisees 

25 pour repertorier les trajets allant d'un pixel but place sur la case centraie 
(case indexee par 0) au pixel source en passant par un pixel du voisinage 
dont la distance a deja fait I'objet d'une estimation au cours du meme 
balayage. Ces cases sont complementaires de celles de la figure 2a. Elles 
sont egalement au nombre de huit mais disposees dans la partie inferieure 

30 droite du masque de chanfrein. II y a done encore huit trajets repertories pour 
la recherche du plus court dont la longueur est prise pour estimation de la 
distance. 

La carte de distances montree a la figure 1 est un exemple 
simplifie facilitant la comprehension du probleme auquel s'attaque I'invention. 
35 Cette carte de distances couvre une zone avec deux obstacles 
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infranchissables 10 et 11, ou evolue un mobile sense etre au point S et se 
deplacer dans le sens de la fleche. Elle a ete etablie a i'aide de la plus simple 
des transformees de distance proposees par Gunilla Borgefors, utilisant un 
masque de chanfrein de dimension 3x3 avec deux distances de voisinage 3, 
5 4. 

Les estimafions de distance sont faites independamment du 
mouvement du mobile et ne tiennent pas compte de I'incapacitd du mobile d 
suivre certains parcours pour des raisons de manceuvrabilite. Lorsqu'un 
mobile doit effectuer un parcours d'adaptation pour se mettre en situation de 

10 pouvoir rejoindre un point de la carte de distances, ce parcours d'adaptation 
fausse restimation de distance car il peut rendre le trajet effectif parcouru par 
le mobile nettement plus long que le trajet de longueur minimale ayant servi 
a restimation de distance. C'est particulierement le cas pour les points situSs 
dans le proche voisinage du mobile mais dans des directions ^loignees de 

15 celle de son mouvement du moment. Par exemple, dans Texemple de carte 
de distances illustre a la figure 1, les cellules 13 et 14 qui sont les plus 
proches voisines de la cellule occupee par la position instantanee du mobile 
(point S) ont la meme estimation de distance 3 alors que I'une est dans la 
direction du mouvement du mobile (fleche) et I'autre dans la direction 

20 inverse. Si Ton considere que le mobile est un aeronef, il parvient sans 
encombre a la cellule 13, puisqu'il n'a aucune manoeuji^ a effectuer pour 
ratteindre. A i'inverse, il lui est difTicile d'atteindre la cellule 14 car il lui faut 
faire un tour compiet avant de pouvoir envisager de la rejoindre. L'obligation 
d'efFectuer ce tour compiet pour des raisons de manceuvrabilite rend 

25 irrealiste restimation de distance de la cellule 14. 

Plus generalement, les estimations de distance faites en prenant 
en compte des trajets de longueur minimale inaccessibles au mobile en 
raison de sa manceuvrabilite limitee sont rendues plus ou moins irrealistes en 
fonction de I'importance relative de la longueur du trajet d'adaptation qui a 

30 ete neglige. 

Pour eviter cet inconvenient, on propose, comme represents a la 
figure 4, d'ajouteraux obstacles infranchissables (10, 11 figure 1) un nouvel 
obstacle infranchissable 20, repertoriant les cellules de la carte de distances 
inaccessibles au mobile du fait de ses limites de manoeuvrability. Ce nouvel 

35 obstacle Infranchissable 20, est lie au mobile et dispose dans son voisinage 
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proche. II est de forme concave, la cellule (point S) contenant la position 
instantanee du mobile etant placee dans sa concavite tournee dans la 
direction du deplacement du mobile. II presente une forme generate en demi- 
lune ou en U. Ce nouvel obstacle infranchissable 20, qui se deplace avec le 

5 mobile, complete les obstacles a contourner (10, 11 figure 1) et oblige la 
transformation de distance a ecarter, dans sa recherche des longueurs des 
plus courts chemins, les chemins hors de port6e du mobile du fait de sa 
manoeuvrabilite limitee. Pour un aeronef, il s'agit d'interdire les deml-tours 
irrealistes, les virages trop accentues et meme de tenir compte des 

10 conditions locales de vent. 

Pour rendre une carte de distances encore plus realiste dans le 
cas d'un aeronef, il est interessant de preciser davantage la forme de ce 
nouvel obstacle infranchissable 20 lie a I'aeronef et a la direction de son 
mouvement par rapport a la carte done par rapport au sol en rSpertoriant les 

15 cellules de la carte de distances qui sont places au voisinage de I'aeronef 
tout en lui etant inaccessibles par un trajet direct du fait de sa 
manoeuvrabilite limitee. 

Pour reperer les cellules de la carte de distances pnoches de 
raeronef mais inaccessibles de celui-ci par un trajet direct du fait des limites 

20 de sa manoeuvrabilite il faut tenir compte du vent local. En effet, comme 
montre a la figure 5, la direction au sol du mouvemept d'un aeronef, qui est 
celle de sa vitesse sol GS orientee selon sa route (track en anglo-saxon) de 
vecteur unitaire F, correspond a la direction de la somme vectorielle du 
vecteur vitesse air TAS de I'aeronef, oriente selon son cap (heading en 

25 anglo-saxon) de vecteur unitaire ^ , et de la vitesse du vent WS (wind speed 
en anglo-saxon) orientee selon un vecteur unitaire w . 

Sans vent, comme montre a la figure 6, les cellules de la carte de 
distances placees dans le voisinage de I'aeronef tout en lui etant 
inaccessibles directement, sont celles contenues a I'interieur de deux cerdes 

30 30, 31 passant par la position de I'aeronef, ayant une tangente commune 
orientee selon le cap de I'aeronef (vecteur r ) et un rayon R correspondant 
au plus petit rayon de virage acceptable sur le moment. Ces cercles 30, 31, 
qui representent les trajectoires en virage les plus serrees autorisees, d'un 
c6t6 ou de I'autre, pour I'aeronef, rSpondent au systeme d'equations 

35 param^triques : 
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10 



15 



20 



avec 



R = - 



w = 



TAS g.tan<p„a 



R 



TAS 



<Pn>ii 6tant Tangle de roulis de I'aeronef pendant la manoeuvre, 
Y etant un facteur dependant des condrtions Inltiales, 

5 etant un coefficient egal i +1 pour un virage a droite et -1 pour un virage a 
gauche. 

La Vitesse air de I'a^ronef, iorsqu'il parcourt ces cercies s'^crit alors: 



f5J?w.sin(w^+Y)^ 



(1) 



En supposant le vent constant en vitesse et en direction, les 
cercies 30, 31 iaissent au sol une trace en forme de cycloYde. Le systeme 
d'equations parametriques de cette trace, peut §tre obtenue par integration 
du systeme d'equations parametriques de la vitesse air de parcours sur les 
cercies. 

Lorsque I'on tient compte du vent, le systeme (1) d'equations 
parametriques de la vitesse de I'aeronef, exprime dans un repere sol X Y 
dont Taxe des ordonnees Y est oriente selon le cap de Taeronef, devient : 



(0 = 



8 J?w, sin( + Y ) + WSj^ 
^Rw. co^(yvt + Y ) + 



(2) 



etant le vecteur vent 



Par integration, on obtient, dans ce repere sol, le systeme d'equations 
parametriques de la trace : 
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WSj^ ,R, cos( + Y ) + C;^ ^ 
WSY.t + R.sm(wt+y) -hCy ^ 

Cx et Cy etant des constantes d'intSgration qui dependent du rep^re 
consider^. 



6 Dans un repere air Xh Yh dont I'axe des ordonnees Y est oriente 

selon le cap (heading) de I'aeronef le systeme d'equations parametriques (1) 
devient : 



10 



15 



Rw.cos(wt +7)4- FFSy 



(3) 



Par integration, il donne, dans ce repere air, le systeme d'equations 
parametriques de la trace : 



\y jh 



(0= 



WSxh -t-SJl. cosiwt + 7 ^ ) 4- ^ 



WSj^ .t + R. sia(wt + 7 A ) + Cjft 
La condition initiaie de position est : 

(5) 



^0^ 
0 



v. 



(4) 



20 car I'aeronef est initialement au centre du repere. La condition initiaie de 
Vitesse est : 



PI ^ 



ws 



Xh 



(6) 



car Taeronef a un vecteur vitesse oriente initialement selon I'axe de route t . 
26 A rinstant initial t=0, le systeme d'equation (3) donne pour vitesse 

air initiaie : 



f5Jtiv.sm(7) + jriS'j^^ 
i?M;.cos(7) + W^5y 
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10 



La condition de Vitesse initiate (relation 6) impiique 

rcos(Y,) = l 
lsm(Y,) = 0 



(7) 



5 En tenant compte de ces relations (7) dans le systeme d'^quations 

(4), il vient : 



(0) = 



[Cn J 



et la condition de position initiale (relation 5} impiique 

=6JJ. 

Cy =0 



Dans un repere sol XtYt, dont Taxe des ordonnees Yt est oriente 
15 selon la route (track) de Taeronef, le systeme d'equations param^triques (1 ) 
devient : 



X 



''5 jRw.sm(wt + ) + WS^ 



Xt 



Rw. cos(w^ + Y ^ ) + WSy^ 



20 Par Integration, 11 donne, dans ce repere sol, le systeme d'equations 
parametriques de la trace : 



^ WSj^,,t - 5 J2.cos(w/f + Y^ ) C^, ) 
WSy^jt + i2.sin(w^ + Y/ ) + Cy, 



25 La condition de position initiale 







M(o)= 


0 


\y)t 
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exprimant que I'aSronef est initialement au centre du repere, et celle de 
Vitesse initiale : 



(0) = 



^0 ^ 



10 



exprimant que Taeronef a un vecteur vitesse oriente initialement selon I'axe 
de route t conduisent aux valeurs de constantes d'integration : 

C;^, =5J?.cos(Y,) 

= -5 .(Track - Heading) 

Dans le repere geographique XgYg, utilise par la carte de 
distances, le systeme d'equations parametriques (1) devient : 



16 



(0 = 



J?w.cos(wr+Yg) + ^^5^r^ ^ 



Par integration, il donne, dans ce repere geographique, le systeme 
d*equations parametriques de la trace : 



20 



25 



( W^xs ^ 5 ,7?. cQsiwt + Y^ ) + ^ 



WSy^ + R. shi(wt + Y g ) + 



La condition de position initiale : 



(0) 



et la condition de vitesse initiale : 



(0) = 



( GS.sinifirack) 



GS.cos(track) 

conduisent aux valeurs de constantes d'integration : 
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5.jR.cos(7g) 
-i?,sin(Y^) 



tan ^^(y^ ) = . XwiHeading) 

Cj^ = Long + 5 Ji, cos(y ^ ) 
= Lat - iJ.sin(Y^) 
Y g = 5 Heading + 



10 



16 



En fait, Taeronef ne suit les traces au sol des deux cercles (30, 31 
figure 5) que le temps necessaire a une manoeuvre de changement de route 
et de cap. 

Le temps de transition pour changer de cap depend de la Vitesse 
angulaire de Tavion et done de son angle de roulis. 



H2 -H^ 



transition 



W 



avec : 



w = 



TAS ^.tan<p^,, 



R 



TAS 



Le Changement de route (track) depend en plus des conditions de 
20 vent Le cap (heading) final s'ecrit 



Heading^ = 



Track - asm 



+ 2,(it + l)JI 



Track 4-^2 sin 




et la dur^ du temps de transition pour changer de route : 
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_ \ffeadmgj^ -Heading^\ 

transition 

W 

En final, pour detemniner les cellules de la carte de distances 
appartenant a Tobstacle infranchissable (20 figure 4) car considerees comme 
6 inaccessibles pour Taeronef du fait de sa manoeuvrabilite limitee, on trace, 
comme montre a la figure 7, un contour ferm§ forme des deux parties 40, 40' 
des traces au sol des deux cercles (30, 31 figure 5) partant de la position 
initiale de I'aeronef (point S) jusqu'aux points P, P' correspondant a un 
changement de route donne, par exemple, 180** et des deux droites 41, 41' 

10 joignant les extremites P, P' des deux parties de trace 40, 40' a la position 
initiale de I'aeronef (point S). Cela donne a I'obstacle infranchissable lie a 
Taeronef, une forme a deux lobes en aile de papillon. Une fois le contour 
determine, on selectionne pour Tobstacle, les cellules contenues dans le 
contour en negligeant celles situees au devant de la position initiale de 

15 Taeronef, dans le sens de son deplacement. 

Une maniere de s^lectionner pour Tobstacle les cellules 
contenues dans un contour qui a ete determine au prealable en evitant les 
cellules situees au devant de la position initiale de I'aeronef, dans le sens de 
son deplacement conslste, comme represents a la figure 8, k ne prendre que 

20^ celles entierement situee dans le contour et d ne pas considerer celles qui 
n'y sont que partiellement contenues. 

Pour repertorier les cellules contenues dans un contour ferme, on 
peut, comme represents a la figure 9, choisir une cellule X que Ton salt a 
rinterieur du contour, faire decrire le contour par un point mobile Z et 

25 assimiler les cellules traversSes par le segment de droite XZ aux cellules 
contenues dans !e contour. 

Pour ameliorer la propagation d'une transformee de distance a 
masque de chanfrein et obtenir plus rapidement, par balayage, des 
estimations de distance stables sur ('ensemble des cellules de la carte de (a 

30 zone representee, il est avantageux d'exclure de I'obstacle supplemental re 
lie a Taeronef pour tenir compte de sa manoeuvrabilite, les cellules de la 
carte appartenant en totality ou en partie a un secteur angulaire partant de la 
position actuelle de I'aeronef et ayant son ouverture tournee en direction de 
la route suivie par I'aSronef. En effet, le fait de degager de tout obstacle ces 
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cellules permet de laisser libres, au niveau de la position actuelle de Taeronef 
et done du pixel pris pour origlne des mesures de distance, un ou plusieurs 
axes de propagation de la transformee de distance de chanfrein ayant des 
orientations proches de celle du mouvement de Taeronef, ce qui augmente 
5 les possibilites de trace, au voisinage de la position actuelle de I'aeronef, 
done du pixel source, pour les chemins ailant des pixels but au pixel source 
et renforce les chances de trouver rapidement un trajet de longueur minimale 
au cours du balayage effectue par le masque de chanfrein. 

Le secteur angulaire de delimitation des cellules laissees libres de 

10 propagation est choisi comme etant celui des secteurs angulaires delimites, 
par les bissectrices des angles formes par les axes de propagation traces au 
niveau du pixel le plus proche de la position actuelle de I'aeronef, pris 
comme pixel source, origine pour les mesures de distance, ayant Torientation 
la plus proche de celle du mouvement de Ta^ronef. 

15 La figure 10 montre une partie du faisceau des axes de 

propagation definie par les pixels de I'image concemes par le quart haut droit 
du masque de chanfrein de la figure 2 applique au pixel COO pris comme 
origine des mesures de distance car suppose le plus proche de la position 
actuelle de Taeronef, On y distingue les pixels de premier rang CGI et CIO 

20 voisins immediats du pixel en analyse COO sur la meme ligne ou la meme 
colonne, le pixel de deuxieme rang C11 yoisin immediat du pixel en analyse 
COO sur la premiere diagonale, les pixels de troisieme rang CI 2 et C21 
voisins immediats du pixel en analyse COO mais ni sur une meme ligne, ni 
sur une meme colonne et ni sur une meme diagonale de celui-ci. Les 

25 diverses orientations de ces pixels de premier, deuxieme et troisieme rangs 
C01, CIO, C11, C12, C21, voisins immediats du pixel en analyse COO 
definissent les seules directions possibles de propagation pour la 
transformee de distance dans le quart haut droit du masque de chanfrein en 
fait le quart nord est pour une image de carte dont le haut est tourne vers le 

30 nord et la droite vers Test. Ces cinq directions de propagation representees 
sur la figure 10 par des traits appuyes et fleches se completent par symetries 
horizontale et verticale. 

La direction DO de la propagation du pixel COO en analyse vers le 
pixel C10 de premier rang sur la meme colonne sert de reference angulaire 

35 et correspond, dans le langage du Jeu d'echec, a un mouvement d'une tour. 



wo 2005/095888 



PCT/EP2005/050556 



21 

La direction D1 de la propagation du pixel COO en analyse vers le pixel de 
troisieme rang C21 dispose sur des ligne, colonne et diagonale differentes 
est angulairement la plus proche de la direction DO, Avec un maillage 
regulier des pixels, c'est-a-dire en Tabsence d'anisotropie de Timage de 
6 carte, elle fait un angle de 26,5 degres par rapport a cette demidre et 
correspond dans le langage du jeu d'echec a un mouvement d'un cavalier. 
La direction D2 de la propagation du pixel COO en analyse vers le pixel C11 
de deuxienne rang sur la mSme diagonale est un peu plus ecartee. En 
I'absence d'anisotropie de I'lmage de carte, elle fait un angle de 45 degrSs 

10 par rapport a la direction de reference DO. Elle correspond dans le langage 
du jeu d'echec a un mouvement d'un fou. La direction D3 de la propagation 
du pixel COO en analyse vers le pixel de troisieme rang C12 dispose sur des 
ligne, colonne et diagonale differentes est encore plus ecartee. En I'absence 
d'anisotropie de Timage, elle fait un angle de 63,5 degres par rapport d la 

15 direction de reference DO. Elle correspond dans le langage du jeu d'echec a 
un mouvennent d'un cavalier. Enfin la direction D4 de la propagation du pixel 
COO en analyse vers le pixel de premier rang C01 sur la m§me ligne est la 
plus ecartee et fait un angle de 90 degres par rapport S la direction de 
reference D. Elle correspond dans le langage du jeu d'echec a un 

20 mouvement d'une tour. 

Les bissectrices des angles formes par ces cinq directions de 
propagation DO, D1, D2, D3 et D4 decoupent dans le quart haut droit du 
masque de chanfrein cinq secteurs circulaires centres sur le pixel COO en 
analyse et tournes dans les cinq directions de propagation a savoir : 

25 - un secteur angulaire dit C1 0 tour car il est oriente vers le pixel C1 0, 

selon la direction DO correspondant au mouvement d'une tour, 

- un secteur angulaire dit C21 cavalier car il est oriente vers le pixel 
C21, selon la direction D1 correspondant au mouvement d'un 
cavalier, 

30 - un secteur angulaire dit C1 1 fou car il est oriente vers le pixel C1 1 , 

selon la direction D2 correspondant au mouvement d'un fou, 

- un secteur angulaire dit C12 cavalier car il est oriente vers le pixel 
C12, selon la direction D3 correspondant au mouvement d'un 
cavalier, et 

35 - un secteur angulaire dit C01 tour car II est oriente vers le pixel C01 , 
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selon la direction D4 correspondant au mouvement d'une tour. 
Le tableau suivant repertorie ces cinq secteurs angulaires : 

6 



Secteur 


LSmite inf 


^i^:r^] Limfte Sup 


ClOTour 


-13.25 


13.25 


C21 Cavalier 


26.5 - 13.25 


26.5+9.25 




45 - 9. 25 


45 + 9.25 




63.5 - 9.25 


63.5 + 13.25 


C01 Tour 


90 - 13.25 


90+13.25 



AinsI, avec un aeronef en mouvement en direction du quart haut 
droit de la carte, on choisit celul de ces cinq secteurs angulaires dont 

10 {'orientation correspond au mieux a celle de fa route de I'aeronef. 

Dans le cas d'une I'image de carte extraite d'une base de donnees 
d'elevation du terrain a malllage reguiier en longitude et en latitude de la 
surface terrestre, il est preferable de tenir compte de Tanisotropie introduite 
par le resserrement progressif des meridiens en directions des poles. En 

16 effet, comme le nnontrent les figures 11 et 12. une telle carte presente un 
giaillage de cellules de largeur variable, passant d'une forme carree au 
niveau de la latitude 0" (figure 11) § une forme nettement rectangulaire au 
niveau de la latitude 53" (figure 12) impliquant qu'un aeronef suivant une 
meme orientation de route (track) d la meme Vitesse sol ne franchit pas les 

20 memes cellules dans le meme temps. 

Pour tenir compte de cette anisotropie dont I'importance varie en 
fonction de la latitude, on propose d'etirer artificiellement la carte pour 
ramener son maiilage de cellules a une forme carree. Comme montre a la 
figure 13, le vecteur unitaire de I'axe des ordonnees du repere d'orientation 

25 n'est pas touche par cet etirement realise dans une direction qui lui est 
perpendiculaire. Le vecteur unitaire de I'axe des ordonnees avant dtirement 
Yearth reste egal au vecteur unitaire Yerid apres etirement tandis que le 
vecteur unitaire de I'axe des abscisses avant etirement XEarth se retrouve, 
apres etirement, dilate dans la proportion de 1/cos(Latitude) : 

30 
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Grid 



cos{Latitude) 



Eeaih 

Earth 



II en resulte que la nouvelle orientation de la route de Taeronef a 



prendre en consideration apres retirement (TrackOnGrid) est liee a 
5 I'orientation reelle de la route de Taercnef (Track) par la relation : 



10 d'estimation de distance curviiigne qui vient d'etre decrit, tient compte du 
profll vertical de vol, les contours des obstacles ^ contourner 6tant mis a jour 
en fonction du temps de parcours des trajets testes lors de la reciierche des 
plus courts chemins dont les longueurs sent prises pour estimations des 
distances, afin de tenir compte de {'altitude atteinte d cliaque instant deduite 

15 du profll vertical du vol. 




Bien evidemment, lorsquMI est applique a des aeronefs, le procede 
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REVENDICATIONS 

1 . Precede d'estimation de distance curviiigne au sein d'une zone 
5 ou evolue un mobile a manoeuvrabilite limitee et qui renferme des obstacles 
eventuels a contoumer, zone dite zone d'evolution, dans lequel est etablie 
une carte de distances couvrant la zone d'evolution et ayant pour origine des 
mesures de distance la position instantanee (S) du mobile, caracterise en ce 
qu'll consiste, lors de I'etablissement de la carte de distances, a completer 
10 les obstacles 6ventuels a contoumer (10, 1 1) par un obstacle supplementaire 
a contoumer (20) place au volsinage du mobile et lie au mobile, repertoriant 
des Stendues du proche volsinage du mobile, considerees comme 
inaccessibles pour le mobile du fait de sa manoeuvrabilite limitee. 

15 2. Precede selon la revendication 1 , caracterise en ce que 

robstacle supplementaire (20) est de forme concave et dispose dans le 
voisinage de la position instantanee (S) du mobile de maniere que sa 
concavite soittournee dans la direction du deplacement du mobile et englobe 
la position instantanee (S) du mobile. 

20 

3. Procede selon la revendication 1, caracterise en ce que 
robstacle supplementaire (20) a une forme en U, I'ouverture du U etant 
tournee dans la direction du deplacement du mobile et englobant la position 
instantanee (S) du mobile 

25 

4. Procede selon la revendication 1, caracterise en ce que 
robstacle supplementaire a une forme de demi-lune, Touverture de la demi- 
lune etant toumee dans la direction de deplacement du mobile et englobant 
la position instantanee (S) du mobile. 

30 

5. Procede selon la revendication 1, caracterise en ce que 
robstacle supplementaire (figures 7, 87, 9) a une forme a deux lobes en aile 
de papillon, places de part et d'autre de la position instantanee (S) du mobile 
et ayant une tangente commune orientee dans la direction de deplacement 

36 du mobile. 
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6. Procede selon la revendlcation 1, caracterise en ce que, 
lorsque le mobile est un aeranef, le contour de I'obstacle supplementaire 
comporte des parties correspondant aux projections au sol de deux cercles 
(30, 31) lies a I'aeronef, ayant un rayon egal au rayon de courbure du virage 

5 le plus serre admis pour TaSronef au moment consid^re. 

7. Proc6de selon la revendlcation 1 , caracterise en ce que, 
lorsque le mobile est un aeronef soumis a un vent de travers, le contour de 
Tobstacle supplementaire comporte des parties de cycloide (figure 7) 

10 correspondant aux projections au sol de deux cercles (30, 31) lies a 
I'aeronef, ayant un rayon egal au rayon de courbure du virage le plus serre 
admis pour Taeronef au moment considere. 

8. ProcSde selon la revendlcation 1, caract6ris6 en ce que, 
15 lorsque le mobile est un aeronef soumis a un vent de travers, le contour de 

I'obstacle supplementaire consiste en deux lobes de cycloide (40, 40') limltes 
a leurs parties allant de leur point de depart, qui est la position instantanee 
(S) de Taenonef, a leur deuxieme intersection (P, P') avec des droites (41 , 
41') allant de la position instantanee (S) de I'aeronef a des positions virtuelles 
20 (P, P') sur les lobes de cycloides ( 40, 40') correspondant pour I'aeronef a un 
angle de changement de route arbitraire. 

9. Procede selon la revendlcation 1, caracterise en ce que, 
lorsque le mobile est un aeronef soumis a un vent de travers, le contour de 

25 Tobstacle supplementaire consiste en deux lobes de cycloYde (40, 40') limltes 
a leurs parties allant de leur point de depart, qui est la position instantanee 
(S) de I'aeronef, a leur deuxieme intersection (P, P') avec des droites (41 , 
41') allant de la position instantanee (S) de I'aeronef a des positions virtuelles 
(P, P') sur les lobes de cycloides correspondant pour I'aeronef a un angle de 

30 changement de route de 1 80 degnes. 

1 0. Procede selon la revendlcation 1 , caracterise en ce que, 
lorsque le mobile est un aeronef soumis a un vent de travers et la carte de 
distances etablie dans un repine g^ographique utillsant les longitudes et les 

35 latitudes, le contour de Tobstacle supplementaire (figure 7) presente deux 
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parties (40, 40') en lobes de cycloide repondant au systeme d'equations 
parametriques : 



10 



1^5'^.^ - 5 JJ,cos(w^ +y ^ ) + 

X et y etant les coordonnees abscissa et ordonnee d'un point dans le repere 
geographique de la carte de distances. 



WSy 



etant le vecteur vent exprinne dans le repere geographique de la 



carte de distances, 
avec 



w = 



TAB _ g.'^^roll 



R 



TAB 



TAS etant Tamplitude de la vitesse air de I'aeronef, 
(proii etant Tangle de roulis de I'aeronef pendant la manoeuvre, 
15 Y etant un facteur dependant des conditions Initiales, 

6 etant un coefficient egal a +1 pbur un virage a droite et -1 pour un virageii 

gauche, et 

avec 

= Long + 5 Jf.cos(Yg ) 
20 Cy^ = Lat - jR.sin(Y^) 

Y^ = 8JIeadmg + kJI 

long etant la longitude de la position Instantan^e de I'aeronef, 
lat etant la latitude de la position instantan^e de I'aeronef, et 
heading etant le cap de I'aeronef. 

26 

1 1 . Procede selon la revendication 1 , caracterise en ce que 
i'obstacle supplementaire tenant connpte des limites de manceuvrabilite du 
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mobile est prive de la surface d'un secteur angulaire libre partant du mobile 
et ayant son ouverture tournee dans la direction du mouvement du mobile. 

12. Precede selon la revendication 11, caracterise en ce que, 
5 lorsque la carte de distances se presente sous la forme d'une grille de 

cellules correspondant aux elements d'une base de donnees d'elevation du 
terrain maillant le terrain d'Svolution du mobile, ('obstacle suppl^mentalre 
tenant compte des limites de manoeuvrabilite du mobile est prive des cellules 
recouvertes en totalite ou en partie le secteur angulaire libre. 

10 

13. Procede selon la revendication 11, caracterise en ce que, 
lorsque la carte de distances resulte de Tapplication, aux pixels d'une image 
formee par une carte tiree d'une base de donnees d'elevation du terrain, 
d'une transform^e de distance qui utilise un masque de chanfrein 

15 repertoriant les distances d'un pixel en analyse par rapport aux pixels les 
plus proches dits pixels du voisinage et qui a des axes de propagation (DO, 
D1 , D2, D3, D4} orientes comme les directions des pixels du voisinage par 
rapport au pixel en analyse dans le masque de chanfrein, le secteur 
angulaire libre a son ouverture orientee selon I'axe de propagation (DO, D1, 

20 D2, D3 ou D4) le plus proche de la direction du mouvement du mobile. 

14. Procede selon la revendication 12, caracterise en ce que le 
secteur angulaire libre de propagation est delimite par des bissectrices des 
angles formes par les axes de propagation (DO, D1, D2, D3, D4). 

26 
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